void swap(int i,int j)
{
    int tmp = R[i].key;
    R[i].key = R[j].key;
    R[j].key = tmp;
}


void BubbleSort()
{
    for(int i = 0;i<n;i++)
    {
        int flag = 0;
        for(int j = n-1;j>=1;j--)
        {
            if(R[j].key<R[j-1].key)
            {
                swap(j,j-1);
                flag = 1;
            }
        }
        Disp();

        if(flag==0)
            break;
    }
}